Bounds for eigenvalues using traces
نویسندگان
چکیده
منابع مشابه
Lower Bounds for Frobenius Traces
This paper grew out of the following question. Given an ordinary elliptic curve E//Fq over a finite field Fq, consider the sequence of integers A(n), n ≥ 1 defined by #E(Fqn) = q + 1− A(n). Is it true that as n grows we have |A(n)| → ∞? Without the hypothesis “ordinary”, the answer can be no, because for a supersingular elliptic curve, one can have A(n) = 0 on entire arithmetic progressions of ...
متن کاملBounds for Laplacian Graph Eigenvalues
Let G be a connected simple graph whose Laplacian eigenvalues are 0 = μn (G) μn−1 (G) · · · μ1 (G) . In this paper, we establish some upper and lower bounds for the algebraic connectivity and the largest Laplacian eigenvalue of G . Mathematics subject classification (2010): 05C50, 15A18.
متن کاملGuaranteed lower bounds for eigenvalues
This paper introduces fully computable two-sided bounds on the eigenvalues of the Laplace operator on arbitrarily coarse meshes based on some approximation of the corresponding eigenfunction in the nonconforming Crouzeix-Raviart finite element space plus some postprocessing. The efficiency of the guaranteed error bounds involves the global mesh-size and is proven for the large class of graded m...
متن کاملThree Absolute Perturbation Bounds for Matrix Eigenvalues Imply Relative Bounds
We show that three well-known perturbation bounds for matrix eigenvalues imply relative bounds: the Bauer-Fike and Hooman-Wielandt theorems for diagonalisable matrices, and Weyl's theorem for Hermitian matrices. As a consequence, relative perturbation bounds are not necessarily stronger than absolute bounds; and the conditioning of an eigenvalue in the relative sense is the same as in the absol...
متن کاملBounds for Eigenvalues of a Graph
New lower bounds for eigenvalues of a simple graph are derived. Upper and lower bounds for eigenvalues of bipartite graphs are presented in terms of traces and degree of vertices. Finally a non-trivial lower bound for the algebraic connectivity of a connected graph is given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1980
ISSN: 0024-3795
DOI: 10.1016/0024-3795(80)90258-x